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Math Is Art 
Six of the many 
ways mathematics 


PUZZLE 
TIME WITH 
TERENCE 


From contagious 
cohorts to 
counterfeit 
coins, here are 
two devilish 
problems from 
Terence’s class, 
explained by 

the man himself 


Equations Are s played arolein 
Everywhere! ajor creative 
From your morning orks 
commute to your Who’d Have ASSIGNMENTS 
midnight snack, Thought? Test your growing 
your days are , Three laboratory mathematical 
powered by mathe- accidents that prowess with 
matical concepts were ground- three deceptively 
Meet Your What's Your otal dee difficult word 
Instructor Problem? Wiscoveries ie problems 
For Terence, Mathematical pisdulee 
mathematical thinking can help 
thinking goes you solve virtually 
far beyond Math 
theorems and Misconceptions 


solutions; it can 
change minds 
and save lives 


Terence'’s field is beset 
by bleak assumptions 
that simply aren't true 


Whatto Do 
When You’re 


Terence 
Through the 
Years 
Atimeline of 
his triumphs in 
the world of 
numbers, start- 
- ing at age two 


any problem in 
your life. Here’s how | 


Stumped 

Try these 
time-tested tips 
on breaking 
through appar- 
ent dead ends 

in math (and life) 


‘ 
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What Math 
Can Teach You 
About Life 

Five lessons 
Terence has 
learned since he 
attended his first 
university-level 
math course (at 
EXet-wallats)) 


Math Apps 
Rofo) diate mre) 
! / J atelgelslamyelela 
! d math skills on 
| 1 the go? These 
j faa) ey (omant-laelis 
! (or-Tam ate) le) 


Recommended 
Reading 

To nurture your 
passion for 

Ta at-ud aha (ele | (em lave| 
fe) xe) e)(=1a necro) Wale 
rYolo hi al=ts1-¥ efele) <<) 
to your shelf 


Meet Your Instructor 


| ch =) [ex-ante 


Laue) mtarome [gelejare|elacr-Udialempar-isal-)aal-inlei(-lamm (ele |(er-Umaalial dare 
goes beyond theorems and solutions—it’s the key to changing 


minds and, in some cases, saving lives 


WM F-Yon (o)V/-s-ar- Molulel a 
the kind that makes you 
sweat. He’s taken on some of the 
most baffling equations Known to 
ialUlaatclalsdiave mclaren al=tsmce)an 

In the process, he’s been part of 
major advances in mathematics and 
sparked lifesaving innovation in the 
Lit=)(o Keymant=vel(ellal-i mlM Vela @lanalelanlol=la 
theory* and quantum mechanics? 
has solidified his reputation as one of 
iuat=Manle=im ole) (=1ai0l Manliavelsxe)anaat=we)t-labe 
et, all while opening countless eyes to 
the beauty, artistry, and universal rel- 
We laex-Moymaarcldars)aar-idier-Untalial diate p 

sxo)aan- laren e-lisxsvomlawavel=) {clio (oy 
Australia, Terence found an early 
raak=)al cove laualicwantenial-vem- Walle] aesxevatele)| 
math teacher. “My parents tell me 
[that] when | was two, they found me 
trying to teach some older kids how 
to count,” he says. By the age of sev- 
en, Terence was learning calculus®; 


by nine, he was taking it at the 
university level. Within a few years, 
new coxecelan] excita lam iaixs)aarclace)ar-l| 
mathematics competitions. 

Terence went on to earn his Ph.D. 
from Princeton University in New 
Jersey and join the faculty at the 
University of California, Los Angeles 
(UCLA). At the age of twenty-four he 
was promoted to full professorship, a 
role he continues to hold. He has re- 
ceived the Fields Medal, the highest 
prize that mathematics has to offer; a 
MacArthur Fellowship, also Known as 
a “genius grant”; and a Royal Medal 
from the U.K’s Royal Society, the old- 
est continuously running scientific 
academy in the world. He’s also au- 
iuato) g=xe Ke) mexey-\U hi ale) c-YoM garela=naar- la} 
three hundred research papers that 
have been cited more than eighty- 


three thousand times, and he’s 
foe) o)|tsyat=ve Manto) oud gr-lal-We(oy4-1all olele) <n 
Among elite mathematicians, 
Terence is particularly renowned for 
alsmVe)daelan oldlant=Malelanlel=1ecn (ss-\-) 
“Prime Time” on page 6). But his con- 
tributions have spilled over into other 
Felccrclomm KolomM NV INaN o) Ke) Kel] are| \V o)g-Leid ier] 
implications. In the mid- to late- 
2000s, he collaborated with French 
statistician Emmanuel Candés to ad- 
vance concepts that allow the cre- 
ation of high-quality images with less 
data, slashing the time an MRI* ma- 
fol aliatewalevaxe omcenexe) |(-Leim[alcelanat-\i(elan 
Terence’s work in this field heralded 
advances in other realms that rely on 


sensing technology, including seis- 
mology and astronomy (the study of 
earthquakes and space, respectively). 
While few will ever grapple with 
ig-Xo eral r- lave Mexe)an]e)izy@aar-ldarcyaar-uiler-l| 
theories like these, Terence believes 
that the foundational elements of 
fo)xe)o)(=1a abesxe) \VAlave fr-l om nao) csw-erexcrsssy] @)(=) 
ivarclany{elenaal(e|alm=y.¢e\-xe1 mm \ (0) aloe alo) as) 
to help you reimagine how you ap- 
fe) goy-Yo1alo)xele)(-laatsalapyelel meni aN lice 
IM atoyiZinrem ave) iaxondallal q@aatsidatslaatstulor-lihv4 
Terence says, makes you better pre- 
pared to attack myriad challenges. He 
hopes this class will make the process 
(oy ee) e)(=1pa rere) hVdlare Bante) ccm aatclarcve(ex-le) (-) 
and interesting—and even fun. 


t is an example of 

at atics,” or math that’s 
typically performed without explicit or 
immediate consideration of its practical 
application. Mathematicians often 
pursue it because of the intellectual 
challenges it poses and the aesthetic 
beauty it reveals. 


2.Quantum mechanicsis 

a mathematical field concerning the 
behavior of molecules, atoms, and 
subatomic particles like photons and 
electrons. Practitioners use it to 
understand why stars shine and atoms 
decay, how computer chips operate, 
and why the floor beneath your feet 
doesn’t spontaneously collapse. 


3. Calculus isa field concerned 
with derivatives, integrals, and 
functions. It has been described 
more simply as the study of 
continuous change. 


4.. WRI, or magnetic resonance 
imaging, is atechnology whereby the 
inner workings of living beings are 
rendered visible using magnetic 
fields and radio waves. 


e Time 


For Terence, prime numbers are endlessly 
fascinating. These are whole numbers 
larger than one that can be divided evenly 
by only themselves and one. (Think: 2, 3, 5, 
7, and 11.) Primes are considered number 
theory's fundamental building blocks, but 
they are enigmatic: Mathematicians don’t 
exactly understand why they show up 
where they do. Sometimes pairs of primes, 
or so-called “twin primes,” appear just two 
numbers apart, like 5 and 7. In collabora- 
tion with the British mathematician Ben 
Green of the University of Oxford in Oxford, 
England, Terence found that, no matter 
how long of a string of primes (like 3, 7, and 
11) with a constant gap (in this case, a dis- 
tance of four) between them, there would 
always be a string that’s longer. Their proof 
stands among the most significant discov- 
eries since the Greek mathematician 
Euclid proved—more than two millennia 
ago—that the number of prime numbers 
is infinite. 


Terence Through 
the Years 


he scored 

760 out of 800 
on the math 
portion of the 
standardized 
test known as 
the SAT, which 
is usually 
administered 
to high school 
students 


At age 


At age 


he earned 
a Ph.D. 

from New 
Jersey’s 
Princeton 
University 


he was named a “Great 
Immigrant” by the 
Carnegie Corporation, 

a premier philanthropic 
fund that each year 
honors an elite number 
of naturalized Americans 
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he was commissioned to 

write a training book for 
secondary school math teachers 
on algebra, euclidean geometry, 
and analytic geometry 


MacArthur 

Fellow ' he became the 

' youngest person 

' in history to 

' win a medal in 

| the International 
| Mathematical 


Olympiad 


he coauthored the 
Green-Tao theoren, ! 


FW hh ee) C=) 
in the field of 
number theory 


he became one of the 
youngest tenured 
professors at UCLA 


Equations Are 
Everywhere! 


>» Your days 
are powered by 
mathematical 
concepts 


1 
Algebra 


Farmers use math every day, 
from measuring their fields 
and estimating crop yields 
to predicting profit over 
time. (Far more complicated 
mathematical algorithms are 
now being used by drones 
to forecast weather, monitor 
soil health, and detect infec- 
tious diseases from above.) 
The oats in your breakfast 
bar may have been produced 
by Mother Nature, but 

she got a lot of help from 
mathematical concepts 

that allow us to work with 
unknown quantities. 


Permutations, 
Combinations, 
Probabilities 
If you were to take a math- 
ematical approach to the 
lottery, you might compute 
the number of possible com- 
binations on your ticket using 
the combination formula 

(if you don’t care about the 
order) or the permutation 
formula (if you do). Or you 
might use a probability for- 
mula to analyze the general 
likelihood of a win. Unfortu- 
nately, you’re much more 
likely to be killed by an 
asteroid (1 in 700,000) than 
to win the American Power- 
ball jackpot (1 in 292 million). 


Newton’s 
First Law 


of Motion 
Seventeenth-century 
English mathematician Isaac 
Newton’s eponymous laws, 
which define the relationship 
between the motion of an 
object and the forces acting 
on it, quickly become appar- 
ent in life-or-death situations. 
His first law states that an 
object in motion will stay in 
motion, in a straight line, until 
an external force acts upon 
it—hence seat belts, without 
which drivers and passen- 
gers would fly toward 

their windshields in the 
event of a sudden stop. 


Cdl 


79 
A 
OF 2 Ls 


ME OE EME 4 
MELE EE we 


AN 
N 
N 
N 

N 
i 
N 


NYS 
Rs 
N 

Ni 


7 Z Lhegbailegile 


MEE A 


LE LE SE EEE EEE 


4 


Navier-Stokes 
Equations 

These equations, which 
describe the movement 

of fluids, have been used 

to model everything from 
ocean currents to the 

flow of blood inside your 
body. (Terence has made 
major contributions to this 
field.) Formulated by 
French physicist Claude 
Louis-Navier and Irish poly- 
math George Gabriel Stokes 
in the nineteenth century, 
they are now employed by 
car designers looking to 
ensure their roofs are in 
peak aerodynamic form. 
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Newton’s 
Universal Law 
of Gravitation 
More than four thousand 
satellites are currently 
orbiting Earth, some of 
them no larger than a loaf 
of bread. These spacecraft 
transmit everything from 
television shows to high- 
resolution photos of reced- 
ing snowcaps. But how did 
they get out there in the first 
place? More Newton: He’s 
widely acknowledged as 
the first scientist to prove 
that a projectile launched 
with sufficient speed 
would orbit the planet. 


6 
Schrodinger 
Equation 

In 1926, the Austrian physicist 
Erwin Schrédinger found 
that electrons were more 

like waves than dots. Swiss 
scientist Felix Bloch and oth- 
ers soon applied this theory 
to the complicated systems 
of atoms found in crystals 
and metals; they discovered 
that, if the crystal structure 
contained even a single out- 
of-place atom, electron waves 
would travel a different 

path through it. This led to 
the development of semi- 
conductors, now a critical 
component in smartphones, 
refrigerators, and more. 
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Entropy 
First identified by German 
mathematician Rudolf 
Clausius in 1865, the 
concept of entropy posits 
that energy disperses and 
systems inevitably dissolve 
into chaos. That may sound 
philosophical, but it also has 
profound practical implica- 
tions. It can, for instance, 
help people measure the way 
heat spreads. Thanks to 
entropy, New York City’s main 
energy provider, Consolidat- 
ed Edison, is able to estimate 
how much steam power it 
can provide to roughly two 
thousand buildings through- 
out the city by boiling water. 
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Math Misc°Onceptions 


> Chances are, you’ve encountered a few 
equations that left you feeling stumped. You 
might have blamed yourself—or dismissed 
math entirely. But problem-solving needn't 


be so punishing. To get a healthier view, start : 
by vanquishing a few common assumptions | Math is all about 
' memorization. 


THE REALITY 


» To tackle cutting-edge problems, 
Terence sometimes needs to invent 
new formulas. In this arena, creativi- 


| ty is key; standard equations don’t 

: always apply. When it comes to 
Some people | lower-level education, though, math 
are inherently is often presented as misleadingly 


cut-and-dried. Imagine if you weren’t 

bad at math. : allowed to write creatively in a litera- 
ture class and were instead confined 

to lessons on diagramming sentenc- 

' es: You might come away from these 
lessons thinking, | don’t understand 
prepositions, so | guess | can never 
be a writer. Focusing only on the 
rules leaves out the humanity and 
dazzling complexity that numbers 


can possess. 


» Nearly everyone has some innate 
mathematical talent. After all, the 
average child can understand that 
sharing a pizza among four people 
gets them asmaller slice than 
sharing it among three, and that 
whatever number they can think 
of, there’s always one that’s larger. 
Perhaps people would have more 
confidence in their mathematical 
abilities, Terence posits, if they 
learned math ina way that 
harnessed their natural intuitions 
and curiosities. 


THE MYTH 


Math is only 
about numbers. 


THE REALITY 


Mathematics touches nearly 
every aspect of modern life, from 
computer software design to 
questions about humanity's exis- 
tence in the universe. Even classic 
children’s tales like Alice’s Adven- 
tures in Wonderland can be full of 
mathematical allegories. The point 
is that math isn’t just moving num- 
bers around; it’s a way of viewing 
the world. “I think that people often 
have a fear of mathematics—that 
it is just too alien, too different from 


their everyday experience for it to AVA =Y a) foal Ir; k-4— Mos ola Moh a=va IS tales 


be useful in their lives,” says 


Se ee like Alice's Adventures in 
pha erecting Wonderland can be full of 
ek mathematical allegories. 
eee The point is that math isn’t 
just moving numbers around; 
it’s a way of viewing the world. 
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Diadoumenos 
(c. 430 BC), 
by Polykleitos 


Twenty-three Deity 
Nairatma Mandala 
(14th century; 
Sakya-affiliated 
monastery) 
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Want to see an example of how art 
and math have evolved in tandem? 
Look no further than Diadoumenos, 
a renowned sculpture from Greek 
antiquity. The piece is credited to 
the artist Polykleitos, whose trea- 
tise on how to depict the ideal 
proportions of the human figure 
advises readers to see the body in 
four parts, all of which relate to one 
another in a complementary fash- 
ion. With Diadoumenos, Polykleitos 
sought to achieve an ideal balance 
between muscular tensions, with the 
figure resting his weight on his right 
leg while freeing his left to bend. The 
mathematically determined result is 
suffused with life. 
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Artists have known for millennia 
that symmetry—a correspondence 
in size, form, or arrangement in 
different sections of the image—can 
evoke a sense of balance, sereni- 

ty, and purpose. From geometric 
Moroccan architecture to ancient 
Chinese tapestries, symmetrical 
layouts present the universe as a 
highly ordered whole. Radial sym- 
metry, achieved by placing imag- 

es around a central point or axis, 
commonly appear in sacred images. 
A fourteenth-century Tibetan piece 
known as Twenty-three Deity Nairat- 
ma Mandala shows several figures 
radiating outward from the Buddhist 
deity Vajrayogini. 


Bathers at Asniéres (1884), 


Primavera (c. 1480), by Sandro Botticelli 


by Georges Seurat 


AU LUC THI > i Ge iO) 

MM alicwelaiavel|el(-melatel-1ae|ixeksesxe)ga(-me) i 
the greatest artworks in history. Also 
known as the “divine proportion” or 
the “golden section,” the ratio refers 
to phi (®), an irrational number, 
like pi, that can go on forever. First 
(o(=\-Xerg| el-Yoll o)Vmid al Me] a-1-),@aateluatots 
matician Euclid around 300 BCE, 
the ratio is found by dividing a line 
into two unequal parts; the longer 
part, when divided by the shorter 
part, should then be equal to the 
o\{-1e-l/m (clare |damel\ aie (sce me)’mdalomle)atel-1g 
part. When these proportions are 
expressed as a Spiral, it resembles 
geometries found in nature. These 
shapes are widespread in art and 
architecture, too: Italian Renais- 
F-Talexo- lad (iecwey-lale] cen sfolad(ex-) || e-Vare) 
Michelangelo—and later artists like 
nineteenth-century French painter 
Georges Seurat—seem to have 
used the ratio in their work. 
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The Last Judgment (late 16th century), 


During most of the medieval era, 
the size of a person or object within 
an artwork corresponded to their 
thematic or religious importance, 
often at the expense of realism. But 
around 1415, the Italian Renaissance 
architect Filippo Brunelleschi began 
employing a forgotten method to 
give painted surfaces a more lifelike 


¥ 


by Giorgio Vasari and Federico Zuccari 


appearance. (Brunelleschi designed 
the dome reproduced above.) While 
some Chinese artists had used 
techniques like oblique perspective 
to give a more convincing view of 
their subjects, linear perspective 
drew on ancient Greek and Roman 
principles to create the illusion of 
depth. Painters used parallel lines, 
vanishing points, and a horizon line 
to arrange a work’s composition, 
similar to how the human eye sees 
the world. Christ Consigning the 
Keys to St. Peter (see page 21), a 
fifteenth-century painting by the 
Italian artist Pietro Perugino, is a 
prime example of this technique. 
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By the 1980s, computer processing 
speeds had progressed to such an 
extent that algorithms (sets of rules 


used in computer programming) have been “teaching” artificial intel- 
could generate art. Fractals, a form i ligence systems to produce original 
of abstract art, are patterns that can : visual works. A 2018 printed piece 
be unimaginably complex and are ' called Edmond de Belamy, from La 
often generated by a computer from : Famille de Belamy, which later sold 
a single formula. Additionally, artists at auction for more than $400,000, 


was generated by an algorithm that 
had ingested thousands of exam- 
ples of portraiture. 


Above: Icosahedron (c. 1509), 


Edmond de Belamy, from La Famille de Belamy by Leonardo Da Vinci 


(2018), published by Obvious Art 


Polyhedrons 
Since the pre-Renaissance era, 
artists have played with polyhe- 
drons, or shapes with a multi- 
dure (-moymo)i-Val-somm UM al-el(exomamYol¥ls 
board game sets? Polyhedrons.) 
These geometric figures show 
up everywhere in the art world, 
Lice)aamaal-mant-lae)(-Maaley=r-llerar-ls 
& the San Marco Basilica in 
Venice, Italy, to illustrations by 
| =Yo}ay- lao (oy DY-WAYAl ave] Pal ale- Man le) «=) 
recent exploration, the twenti- 
(Sid aterex=) g 40] mV DIU] Kelamele-lo)aliow-Vadicys 
M. C. Escher garnered acclaim 
licelaa meal a(exm (lave mdarou-Volanlie-ud(ele 
of scholars) for the mathemat- 
ical depth of his work—despite 
UX the artist’s professed inability to 
fully understand the subject. 
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What’s 
Your 
Problem? 


as 


What's Your Problem? 


> “There is a certain way in which mathematicians 


approach problems,” says Terence. “We abstract them. 


We break them up into pieces. We make analogies. 
We try to find connections with other problems.” 
You can begin to harness this creative approach to 
problem-solving using a few simple strategies 


Choose Wisely 
Mathematicians can often select 
the problems on which they work. 
They’re also free to change the 
parameters of a problem to make it 
easier, harder, more generalized, or 
more specific. You can essentially 
play around with the dials to modify 
all sorts of variables. What should 
you look for in a potential problem? 
Like any creative field, math is most 
exciting and rewarding when you're 
working at the cutting edge of 
feasibility, Terence says. You want 
problems that are just barely 
outside the range of all your tools. 
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Trim the Fat 

When he’s working on a problem, 
Terence will often use mathemati- 
cal tools of abstraction to simplify 
things. This could involve taking 
key components of a problem and 
representing them with mathe- 
matical “objects” like numbers or 
shapes. In order to do this in a way 
that makes sense, you first need 

to figure out which elements of the 
problem are most important. “We’re 
really stripping the problem down 
to its bare essentials,” Terence says. 
“By moving the inessential compo- 
nents of a problem, you can focus 
on what’s really going on.” 


Use Analogies 

Analogies can help you understand 
the mechanics of a problem or even 
its philosophical underpinnings. For 
example, the process of polling— 
gathering opinions from individuals 


to assess public viewpoints—often 
involves statistical estimations. Ter- 
ence compares this to testing ocean 
waters for salt content: To under- 
stand the overall salinity, you need to 
collect results from multiple locations 
within the ocean. Similarly, you need 
to collect opinions from across a citi- 
zenry to measure a proposal'’s politi- 
cal viability. (Mathematical theories, 
it’s worth noting, can also help cor- 
rect for problems in polling.) 


Get Attached 

If you aren’t motivated to solve a 
problem, chances are you're not truly 
invested in the process. Instead of 
solving for X or Y, Terence recom- 
mends thinking of the endeavor as a 
search for clues or a battle against a 


wily enemy. Because solving a prob- 

lem can be labor-intensive and often 
involves failing again and again, find- 
ing (or ascribing) some semblance of 
meaning in the process is crucial. 


Question Everything 
As a young student, Terence was 
innately skeptical of the established 
methods for solving problems. He 
remembers trying to pass an exam 
without using the quadratic formula 
as recommended by his teacher; 
Terence tried his way first, only 
reverting to his teacher’s recommen- 
dation after spending an hour failing 
to solve the equation. He urges 
others to challenge the status quo, 
even if they turn out to be wrong. 


What's Your 


Problem? 
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Be Patient 

Citing the late German mathemati- 
cian Alexander Grothendieck, Ter- 
ence likens solving a tough problem 
to opening a walnut: Instead of hit- 
ting the nut with a sledgehammer, 
try soaking it in water. “Eventually 
the shell becomes so soft you can 
just peel it apart with your hands,” 
he says. In a similar way, a problem 
will become far easier to solve the 


more you (quietly, calmly) work on it. 


Maintain 
Perspective 

Terence has solved a few big prob- 
lems and he’s come close to solving 
a few more—but he insists that 
progress, not perfection, is a noble 
aspiration. Even with the best tools 
and training, sometimes a rock 
climber can’t make it all the way to 


the top of the mountain. What mat- 
ters is getting as far as you can. 
“That’s how mathematics proceeds,” 
he says. “You have to learn how to be 
part of a bigger process that’s been 
going on for thousands of years.” 


Rethink “Eureka!” 
While Terence is working on a prob- 
lem, moments of easily measurable 
progress are few and far between. 
More often, the progress he’s making 
is beneath the surface. “You are set- 
ting the stage for putting the prob- 
lem in exactly the right perspective,” 
he says. When the last puzzle piece is 
finally in place, everything will sud- 
denly make sense. Often, he says, 
your reaction will be less Yippee! and 
more Oh, that was it? 


Thought?. 
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~Who’d Have 


Safety Glass - 


—J 
French scientist and aesthete Edouard Bénédictus ce- 
mented his legacy during a lab session in 1903, when he 


accidentally knocked a glass flask off his shelf. As he was 
grabbing a broom to collect the shards, he realized the 
cleanup was unnecessary: The glass had remained intact 
thanks to the concoction of cellulose nitrate plastic that 
had dried inside of it, creating an adhesive film coating. 
Bénédictus filed for a patent in 1910; his accidental inven- 
tion, and subsequent iterations thereof, has since been 
used to fortify everything from eyeglasses to skyscrapers. 


Penicillin 


In 1928, fresh off a vacation to his 
native Scotland, bacteriologist 
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Company (BBC), have saved more 
ivay-VamaNcomalelarelccvemaallilelamiN yore 


New Blue Ps ane 
ye ea he 
In 2009, a team led by Mas Subramanian, a professor tae ee a AR 


of materials science at Oregon State University, was 
studying the electronic properties of manganese 
oxide, a chemical compound, by heating it to a tem- 
perature of 2,000°F. One day, asample developed a 
brilliant, ultramarine hue. Subramanian named the 
sample “YInMn Blue” because of its chemical com- 
ponents (yttrium, indium, and manganese) and filed 
for a patent. Not only is Subramanian’s invention 
popular with artists; it’s also nontoxic and easier to 
produce than many other colors. 
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What 

to Do 
When 
You’re 
Stumped 


What to Do Wh&n You’re Stymped 
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Stop worrying and take a stab at 

it. Sure, there’s a chance that you 
won't land on an answer at first. But 
putting in the effort could give you 
ideas that lead to success down the 
line—or prime your brain for solving 
future problems. 


In mathematics, this might entail 
using smaller numbers, removing or 
adding restrictions, and combining 
like terms by addition or subtrac- 
tion. In life, it could involve breaking 
large problems into small chunks, 
listing what you don’t understand, 
and trying to take a bird’s-eye view 
of your tasks. 


Recall the problems you do know 
how to solve and see if you can 
apply the knowledge you gained to 
the dilemma in front of you. You’ve 
done a lot thus far in your life, no 
doubt. You’ve probably even solved 
problems similar to the one you’re 
currently facing. 


The Danish physicist Niels Bohr 
supposedly said that an expert is 
someone “who has found out by his 
own painful experience all the mis- 
takes that one can make in a very 
narrow field.” This concept helps 
Terence remind himself that there’s 
no such thing as wasted time, so 
long as you’re learning: The goal 
isn’t just to solve a problem quickly 
or efficiently, but to enjoy yourself 
and draw lessons from the process. 


In this context, cheating means 
approaching a novel problem with 
tools you already possess. Like a 
video game's “cheat code,” which al- 
lows you to skip over some tasks or 
stages, math cheats can get you fur- 
ther into a problem faster. Terence, 
for example, will sometimes take a 
curve and make it a straight line to 
simplify a problem—a mathematical 
tool called linearization. 


When Terence finds himself in a rut, 
sometimes it’s because he’s been 
looking at a problem and thinking, | 
must solve it this specific way. To get 
past this mental dead end, he tries 
to let go of his preconceived beliefs. 
He says that ideas formed in des- 
peration can be your friend in these 
moments: “Sometimes they can jar 
you out of one thought process and 
into a better one.” 


The more people working ona 
single problem, the better. May- 

be one member of the team is an 
expert in an obscure mathematical 
field and another has read a piece of 
arcane-yet-relevant literature. Good! 
Terence also loves solving problems 
with collaborators because it height- 
ens the joy of finding a solution. 
“When you and your collaborator are 
both standing at the blackboard... 
and everything checks out...that’s 

a great experience [and] more fun 
than if you’re working on your own.” 
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Puzzle 
Time With 
Terence 


> The group testing and counterfeit coin puzzles, explained by the man himself 


The Group Testing Puzzle 


uring his class, Terence pres- 
D ents some formidable logic 

puzzles. First, he asks you to 
identify a hypothetical infected per- 
son out of a population of a hundred. 
Later, you must weigh twelve seem- 
ingly identical coins to find the one 
that’s counterfeit. In both cases, Ter- 
ence gets to the answer in remarkably 
few steps. Here, in his own words, he 
lays out all the logic—and explains 
how the math behind brain twisters 
like these can change the world. 


The Problem 

In my class, | showed you how to use 
group testing to efficiently locate an 
infected patient from a pool of 100 by 
mixing blood samples from a sub- 
group of this pool and testing that 
mixture. The first step is to test one- 
half of the patients—say, patients 
1-50. If the blood test returns positive, 
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then the infected patient must be in 
the range 1-50. If the test is negative, 
the infected patient must instead be 
in the range 51-100. Either way, you 
cut down the number of possibilities 
by a factor of two. 

But what if you knew that there 
were two infected patients? If you test 
patients 1-50 and the test is negative, 
then you can conclude that both in- 
fected patients are in the group of 51- 
100. But if this test comes back posi- 
tive, it could be that both infected 
patients are in the range 1-50, but it 
could also be that one patient is in this 
range and the other is in the comple- 
mentary range 51-100. This is a more 
complicated conclusion, and it is not 
as clear what the next step should be. 


The Solution 
It becomes easier to see how to pro- 
ceed by transforming the problem a 


little—by focusing on possible sce- 
narios rather than individual patients. 
One scenario might be that patients 
24 and 58 are infected; you can rep- 
resent this mathematically by a pair 
(24,58), where you order the pair in 
increasing order. Every pair of num- 
bers from 1 to 100, with the second 
number larger than the first, is a pos- 
sible scenario that you have to either 
select or eliminate with your testing 
(see figure 1). As it turns out, the total 
number of scenarios is 4,950. 


Figure 1 

(15.2) 5: 1005 3) go i GL 100) 
(2,3), (2,4) ,—)(2,100), 
(3,4),~,(3,100), 


(98, 99), (98, 100) 
(99, 100) 


This is an intimidatingly large num- 
ber, but the procedure is actually 
much the same as it was in the case 
of one infected patient: You should 
always aim to design atest that, re- 
gardless of the outcome, is going to 


cut down the number of possible 
scenarios by a factor of about two. If, 
for instance, you test the group 1-50 
as suggested above, then ona nega- 
tive outcome you would only be left 
with the scenarios below. 


(51,52), (51,53), (51, 54),..,(51, 100), 
(52,53), (52,54), ., (52, 100), 
(53,54), (53, 100), 


(98, 99), (98, 100) 
(99, 100) 


These turn out to be 1,225 in num- 
ber—much less than half of the origi- 
nal count. But if the outcome of the 
group test was positive, you would be 
left with 4,950 — 1,225 = 3,725, which 
is much larger than half of the origi- 


nal count. So this was not an optimal 
choice for the first test, as it did not 
divide the scenarios into two roughly 
equal halves. 

If you start off by testing the group 
1-29, this will leave you with 2,485 
scenarios when the test is negative 
and 2,465 scenarios if the test is pos- 
itive, so either way you are left with 
about half of the original scenarios. 
By continuing in this fashion, you can 
isolate both infected patients using 
no more than fourteen blood tests, 
though the mathematics of verifying 
this are a little complicated and will 
not be detailed here. 


What if you don’t know the precise 

number of infected patients? Now a 
lot more scenarios are in play. You'd 
need to use more advanced mathe- 


Terence uses one 
hundred ping-pong 
oF: Os ah oo = @ oe 
group testing 


matics from the fields of probability 
theory and information theory—in 
which one assigns a probability to 
each potential scenario—and design 
tests that eliminate about half of the 
scenarios (as measured by probabili- 
ty) regardless of the outcome. Never- 
theless, the basic ideas are the same 
as in the simple case of hawing just 
one infected patient. It is therefore 
important to work on these simpler 
“toy” problems first, to gather the in- 
tuition and experience needed to 
tackle the more complicated and re- 
alistic problems. 


For an in-depth article on group test- 
ing, |recommend the article “Pools of 
Blood” by Keith Ball, published by 
Plus magazine in 2004. 
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Puzzle Time with Terence 


The 12 Coins Puzzle 
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The Problem 

You are given twelve identical-look- 
ing coins; one is counterfeit, and the 
rest are genuine. All the genuine 
coins have the same weight, but the 
counterfeit coin is either heavier or 
lighter than the rest. Your task is to 
determine which coin is counterfeit 
and whether it is heavier or lighter. 
The only tool you are given for this is 
a balance scale, which you can use 
three times. How can you use these 
three weighings to guarantee that 
you will locate the counterfeit coin 
and determine whether it is heavier 
or lighter? 


The Solution 

At first glance it appears that you 
have far too few weighings to solve 
the problem. If, for instance, you tried 
to test each coin separately, you 
would expect to need up to eleven 
weighings instead of three. So you 


have to somehow use the weighings 
much more efficiently. 

There are many ways to solve this 
puzzle. One of them involves a math- 
ematical concept known as a matrix: 
a rectangular array of numbers. To 
make the puzzle more numerical, 
you will assign numbers to the twelve 
coins, from coin number 1to coin 
number 12; you will also label the 
right side of the balance scale by +1 
and the left side by —1. To describe 
how you will weigh the coins, you will 
use a Specific matrix, with three rows 
and twelve columns (see next page). 

Let’s call this the measurement 
matrix. The twelve columns of the 
measurement matrix correspond to 
the twelve coins, and the three rows 
correspond to the three weighings. 
The procedure for using the balance 
scale is as follows: For each weigh- 
ing, look at the row corresponding to 
that weighing. All the coins whose 
entry in this row is +1 are placed on 
the right of the scale (which you la- 
beled +1); all the coins whose entry in 
this row is -1are placed on the left of 
the scale (which you labeled —1); and 
the coins whose entry is O are set 


VECTOR 1 


-1 
+1 
0 


MEASUREMENT MATRIX 


0 0 0 0 “1 
+1 -1 0 
0 +1 -1 -1 


aside. Thus, in the second weighing 
one places coins 2, 4, 10, and 12 on 
the right scale, and coins 5, 8, 9, and 
11 on the left scale, as directed by the 
second row of the measurement ma- 
trix. Note that each row has the same 
number of +1s as —1s, so each weigh- 
ing involves the same number of 
coins on both sides. 

You record the outcome of the 
three weighings by acolumn of three 
numbers called the outcome vector. 
If a weighing shows that the coins on 
one side of the scale are heavier, you 
record the label of that scale (+1 if it is 
the right side, —1 if it is the left side) 
on the row of the vector correspond- 
ing to that weighing; if the scales are 
balanced instead, you place a O. For 
instance, if in the first weighing the 
left scale is heavier, in the second 
weighing the right scale is heavier, 
and in the third weighing the scales 
are balanced, the outcome vector 
would be the one you see to the left. 

Now you can study what happens 
to this outcome vector in various 
scenarios. Suppose that it is coin 4 
that is counterfeit, and it is heavier 
than the others. In the first weighing, 
this coin is not used at all, because 
the fourth entry on the first row of the 
measurement matrix is 0; so the first 
row of the outcome vector is O. In the 
second weighing, the coin is placed 
on the right scale that is labeled +1, 
which makes that scale heavier; so 
the second row of the outcome vec- 


-1 +1 -1 -1 +1 
0 -1 “1 +1 -1 
-1 0 0 +1 +1 


tor is also +1. Similarly, in the third 
weighing, the coin is placed on the 
left scale that is labeled —1;:making 
that scale heavier; so the third and 
final row of the outcome vector 

is -1, giving you the outcome vector 
you see to the right. Note that this is 
exactly the same as the fourth col- 
umn of the measurement matrix! 

Now suppose instead that coin 4 
is still counterfeit, but it is now lighter 
than the other coins. Then the out- 
come of the weighings will all be re- 
versed: Scales that were balanced in 
the previous scenario will remain 
balanced, but scales that tilted one 
way would now tilt the other. So the 
outcome vector is now the one you 
see to the right—the negation of the 
fourth column of the measurement . 
matrix, in which all the +1s are re- 
placed with —1s and vice versa. 

By pursuing this line of thought, 
you can come up with the solution to 
the twelve coins puzzle. To recap: 

Perform the three weighings ac- 
cording to the measurement matrix 
given above and record the outcome 
vector of these weighings. 

Compare the outcome vector 
against the twelve columns of the 
matrix. If there is a match, the column 
will correspond to the counterfeit 
coin, which will be heavier than the 
other coins. 

If the outcome vector matches the 
negation of one of the twelve col- 
umns, then that column will corre- 


+1 


+1 


-1 


VECTOR 2 


“1 


VECTOR 3 
0 
-1 
+1 
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VECTOR 4 


-1 
+1 
-1 


“One can determine 
the location of an 
object using only 
a small number 

of measurements.” 


—-TERENCE 


spond to the counterfeit coin, which 
will be lighter than the other coins. 

For instance, if the outcome vec- 
tor is the one you see to the left, this 
does not match any of the twelve col- 
umns of the matrix—but it matches 
the negation of column 11, so you can 
conclude that it is coin 11 that is 
counterfeit, and that it is lighter than 
the rest. Note that all twelve columns 
of the matrix are different from each 
other, as well as from the flipped ver- 
sions of themselves, so this proce- 
dure is completely unambiguous. 
This solves the puzzle! 

The mathematical study of 
matrices and vectors is known as 
linear algebra. 


Challenge 

Can you devise a similar procedure 
to identify one counterfeit coin 
amongst three coins rather than 
twelve—using only two weighings? 


Takeaways 

This puzzle shows that by using a bit 
of math, one can determine the loca- 
tion of an object using only asmall 
number of measurements. This is 
somewhat surprising at first, since 
there are twelve possible locations 
for this coin and one might have 
imagined that twelve weighings 
would have been needed to test each 
location separately. By using a care- 
fully chosen measurement matrix, 
one can significantly cut down the 
number of weighings required. 


Real-Life Applications 
Magnetic resonance imaging (MRI) is 
a medical imaging technique used to 
scan patients for abnormal features 
such as tumors or lesions. An MRI 
scanner immerses the patient ina 
magnetic field and then sends a 


pulse of radio waves through the pa- 
tient’s body, measuring the resulting 
changes in the magnetic field. By ex- 
ecuting a sequence of such pulses, 
the scanner obtains a sequence of 
measurements of the internal struc- 
ture of the patient. It used to be that 
in order to get a high-resolution im- 
age of the patient, many such pulses 
were required, and a patient often 
had to stay immobile in the scanner 
for several minutes—with certain 
scans taking more than an hour. In 
some cases, particularly when scan- 
ning children, the patient had to be 
anesthetized to get a good scan. 

In 2004, | met with Emmanuel Can- 
dés and Justin Romberg, two mathe- 
maticians who were experimenting 
with anew mathematical technique to 
reconstruct a usable MRI image using 
amuch shorter scan. To their surprise, 
when applying this technique to stan- 
dard test images, the reconstruction 
method worked extraordinarily well, 
yielding almost perfect images from a 
much smaller set of measurements 
than what was traditionally used. It 
was as if they had discovered a way to 
cut down the number of weighings 
needed to locate a counterfeit coin 
from twelve to three. 

When they first told me about this 
discovery, | was extremely skeptical. 
In fact, after they showed me their re- 
sults, | spent an entire evening trying 
to prove that what they were claiming 
was mathematically impossible. But 
after several hours, | realized their 
method could work. An MRI scan can 
be described mathematically using a 
measurement matrix that is much 
larger and more complicated than 
the one used to solve the twelve 
coins puzzle, but it is still a matrix 
that can be studied by the mathe- 
matics of linear algebra. The col- 


umns of this matrix turn out to be 
very different from each other, and 
this is the key to solving the MRI 
scanning problem, muchas itis in 
the twelve coins puzzle (although the 
precise meaning of what “very differ- 
ent” means is much more technical). 
After showing my preliminary cal- 
culations to Emmanuel and Justin, we 
worked together to refine the results 
and eventually published one of the 
pioneering papers in the field now 
known as compressed sensing. Using 
these methods, modern MRI ma- 
chines significantly cut down the time 
needed to obtain a medical image. A 
scan that may have taken three or four 
minutes might now only take twenty 
seconds, and patients who may have 


required risky anesthesia before a 
scan no longer need it. Most of my 
work has been purely theoretical, so 
it’s been deeply satisfying to know that 
| helped contribute to a field that has 
real-world impact on everyday people. 


Further Reading 

For some recollections of my role in 
the story of compressed sensing, see 
post 225 in the mathoverflow.net 
thread titled, “Examples of unexpect- 
ed mathematical images.” My paper 
with Candés and Romberg (“Robust 
Uncertainty Principles: Exact Signal 
Reconstruction from Highly Incom- 
plete Frequency Information”) can be 
found on various scholarly websites. 


“A scan that may 

have taken three 

or four minutes 
might now only 

take twenty seconds.” 


—TERENCE 
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his year, creating the lineup for Boulderwood High 

School's talent show is proving to be a major head- 

ache. Seven students—Satomi, Louis, Jeff, Viraj, 
Teresa, Marianne, and Norris—all want to sing various 
versions of the same pop song in seven consecutive slots, 
and they’ve got some conditions that you, the beleaguered 
drama teacher, must abide by. Here’s what you know so far: 


Jeff must perform immediately before Viraj, 

so as to intimidate him 

Jeff and Norris are coming from an audition; Jeff’s 
audition is before Norris’s, so Norris will perform after him 
Satomi and Teresa loathe one another and refuse 

to perform in consecutive slots; in fact, they’ve requested 
that two performances take place between them 


If Satomi was the second to perform, who was the 
third performer in the ceremony? 

A. Louis 

B. Jeff 

C. Viraj 

D. Teresa 

E. Marianne 

F. Norris 


First, make a table: 


SLOT 


PERFORMER 


Since there must be two spots between Satomi and Teresa, 
the next step looks like this: 


SLOT 


PERFORMER 


You know that Jeff and Viraj are performing consecutively 
with Norris following them. Thus, Jeff and Viraj must take 
up the third and fourth slots. Norris can be either in the sixth 
or seventh slot. 


Case |: 


SLOT 


PERFORMER 


Case ll: 


SLOT 


PERFORMER 


In either scenario, the third performer is Jeff—so the 
answer to the problem is B. 


Use the blank table to work out which of the following 
slots Norris is not able to perform in. 


A. Second 
B. Third 
C. Fourth 
D. Fifth 

E. Sixth 


You already know that Norris must follow both Jeff and Viraj. 
The earliest Norris can perform is when Jeff is first and Viraj 
is second, which puts Norris at third. Thus, Norris cannot 

be the second performer. The answer is A. 


Assignment 2 


The Bus Stop 


THE PROBLEM 


avid’s two aunts want to see him every weekend, but 
D they live on opposite sides of town. To appease them, 

David tells both aunts that he'll head to the bus stop 
nearest to his apartment every Saturday at arandom time and 
board the first bus that arrives. If it happens to be an eastbound 
bus, he'll see Aunt Sarah. If it happens to be a westbound bus, 
he'll see his Aunt Maura. Both aunts agree to the plan because 
they know both eastbound and westbound buses arrive every 
fifteen minutes. 


But after a few months of visiting under this arrangement, Aunt 
Maura is crestfallen: David has only visited her around one out 
of four Saturdays. How could this be? (Hint: the buses are al- 
ways on time.) 


THE SOLUTION 


Both buses may come every fifteen minutes, but that doesn’t 
mean the likelihood of David getting on a westbound bus is the 
same as the likelihood of his getting on an eastbound bus. 


Suppose eastbound buses come on the hour, the 15, the 30, 
and the 45, but westbound buses come on the 4, 19, 34, and 49. 
This means that, in any given hour, there’s only 16 minutes in 
which the westbound bus will be the next bus to arrive. If David 
arrives between 9:00-9:04, 9:15-9:19, 9:30-9:34, or 9:45-9:49, 
he'll board the westbound bus. Otherwise, he'll get on the east- 
bound bus. The bus with the longer wait is the bus he’s more 
likely to catch. 


Since David arrives at a random time every hour, his chance of 
getting on the westbound bus will always be 16 out of 60 or 
around 25 percent of the time. That’s the answer. 


Aunt Maura may be upset with this arrangement—but she’s 
lucky her bus isn’t scheduled to arrive one minute after the 
eastbound bus or David would only visit her a handful of times 
each year! 


magine you have a brand-new front tire on your bicycle. 

You adore it, and your excitement blossoms into visions of 

smooth rides down long roads into the distant future. Then 
your fantasy is cut short. Your neighbor—nay, your nemesis— 
Winston pulls up. He has the same bicycle that you do, with the 
same size front wheel. He also has a new front tire. 


Winston smugly remarks that the circumference of his new tire 
is 12 millimeters longer than the circumference of your new tire. 
Then he speeds off before you get a chance to measure his tire. 
Now youre really fuming. You’re determined to figure out the 
difference between his tire and your own. 


Using the knowledge that the total circumference of 
Winston's tire is 12 millimeters longer than yours, how much 
farther from the center of the wheel does his tire extend 
compared with your front tire? (Hint: You don’t need to know 
the precise circumference of either tire to solve this problem.) 


Let’s say the tire’s radius—or an imaginary straight line running 
from the center of the wheel to the tire’s outer edge—is R, mea- 
sured in millimeters. You already know that the length around 
your entire wheel is like the circumference of a circle. And so 
you use the standard circumference equation to find the length 
of your tire: 


Circumference (your tire) =2 xT] xR 

Winston's tire is 12 millimeters longer: 

Winston's tire = 2 x ]J]x R+12 

If you removed both tires from the bicycles and laid them di- 


rectly on top of each other, how much farther out does Win- 
ston’s tire reach past yours? 


Let’s call the distance you're looking for D. The radius of the 
circle that Winston’s tire encompasses is then R+D. So the 
length of his tire must be its circumference, or: 2 xT] x(R+D). 
But you already know his tire is 2 x]] x R+12. 

Hooray, there’s an equation for this situation: 

2x7] xR+12=2xT] x(R+D) 

Fortunately, the 2 x]] x R drops out on both sides, and you get: 


D=62T 


Since J] is about 3, Dis about 2 millimeters! Or, to be exact, D 
is 1.91 millimeters. 
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Math Apps 


Khan Academy’s free lesson 
plans start easy and get 
progressively more complex. 
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Train your mathematical brain 
by solving geometric 
and number-based puzzles 
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Featuring a hundred levels, 
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Recommended Reading 


> To nurture your passion for math, logic, and problem-solving, 


try adding these Terence-approved books to your shelf 


How Not to 
Be Wrong 
The Power of 


Mathematical 
Thinking 
Jordan 06 


Ellenberg 


One of BILL GATES's “10 Favorite Books” 


How Not to Be Wrong: 
The Power of 
Mathematical Thinking 
BY JORDAN ELLENBERG 


Terence says: 

“A very entertaining and 
accessible read, giving 
many real-world examples 
of how mathematical 
thinking can explain a 
complex world and 
prevent one from being 
seriously misled by 
incorrect reasoning.” 


Timothy Gowers 


MATHEMATICS 


A Very Short introduction 


Mathematics: 

A Very Short 
Introduction 

BY TIMOTHY GOWERS 


Terence says: 

“The author is one of the 
most eminent mathemati- 
cians in the world, but he 
made great efforts to keep 
this book as nontechnical 
as possible. It should be 
accessible to anyone with 
a high school education 

in mathematics.” 


WORLDWIDE BESTSELLER 


TOMINGL 
TEESGODS 


NAW AUIE STORY'OF RISK 


PETER L* BERNSTEIN 


Against the Gods: 
The Remarkable 
Story of Risk 

BY PETER BERNSTEIN 


Terence says: 

“This is a fascinating and 
well researched recount- 
ing of the ways humanity 
has managed uncertainty 
over the centuries, and 
how the mathematics 

of probability theory 

and statistics gave rise 
to modern finance and 
risk management.” 


Sto)\V/iale am 
mathematical 
ecole (cigals: 


Solving Mathematical 
Problems: A Personal 
Perspective 

BY TERENCE TAO 


Terence says: 

“This is my own book 
on problem-solving, 
first written when 

| was fifteen based on 
my experience in 
mathematics competi- 
tions. | revised it when 
| was thirty to adda 
slightly more mature 
perspective.” 


What Math Can 


Teach You About Life 


> Beyond the halls of academia, math can help you find 
connections, gain insight, and expand your sense of what’s 
possible. Here are some life lessons Terence has learned since 
attending his first university-level math course at age nine 


#1 


You Can’t 

Predict 

Your Legacy 

Your ideas could have a major 
impact in your lifetime, or they 
could influence scholars hundreds 
of years from now. (We're still 
using concepts developed in 
ancient Egypt more than two 
thousand years ago.) But these 
considerations can be distracting, 
so don’t fixate on fame or 
posterity. Beginning the work 

is what’s most important. 


#2 


Getting Stuck 

Can Be a 

Good Thing 

When Terence is stuck ona 
problem, he knows he’s pushing 
himself to the edge of his abilities. 
Success, to him, means ending 
up in a better place than where 
he started. After all, incremental 
progress is still progress. 


#3 


Know When 

to Let Go 

When solving a specific problem 
becomes an obséssion—and other 
pressing problems are falling by the 
wayside—sometimes Terence is 
forced to admit defeat. In those 
moments, he aims for acceptance. 


: “We all have to learn to sometimes 


take a breath, step back, and 
admit that some problems are out 
of one’s reach,” he says. 
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#4 


There’s Power 

in Numbers 

Mathematics might seem like 
solitary work, but collaboration 

is key to success. The best teams, 
Terence says, include an optimist 
who can serve as an endless 

font of ideas and a pessimist who 
can shoot down the untenable 
ones. He also recommends 
divvying up your workload 
according to interest and skill 
levels, rather than aiming for 
perfect parity. 


Ho 


Share Your 

Successes 

Solving problems in the company 
of others? Fun, rewarding, cathartic! 
Solving problems alone? Not so 
much. Being part of a team isn’t just 
helpful in the nitty-gritty of coming 
up with solutions; it also makes 

the entire process more enjoyable. 
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